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= (54) Title: SYSTEM AND METHOD FOR THE APPLICATION OF AN LMS METHOD TO UPDATING AN ECHO CAN- 
== CELLER IN AN ADSL MODEM 

^= (57) Abstract: An echo cancellation device 

^= relies on the known characteristics of the sync 

frame to monitor, update in an off-line fashion 
and determine the accuracy of an echo canceller 
in, for example, a modem, such as an ADSL 
modem. Specifically, time domain samples are 
read from the transmit (Tx) and receive (Rx) 
paths of the modem. These samples are stored 
in memory- When the sync frame has received a 
predetermined number of the same Tx samples 
and Rx samples, the samples are stored. Running 
averages, over the sync frames, of the TX and 
Rx samples are maintained. These averages 
are subtracted from a sync frame of samples, 
to allow LMS updating of the echo canceller 
taps, free of extraneous signals. Updating, i.e., 
tracking of changes in the echo channel, is done 
for the echo canceller in an off-line fashion. The 
coefficients for the in-line version are updated, 
while the off-line version is updated over several 
sync frames. Periodically, the performance of 
the off-line version is compared with the in-line 
version. The coefficients of the in-line version 
are replaced by those of the off-line version only 
if it is determined the off-line version, which 
is tracking echo channel changes, has better 
performance. After replacement of the in-line 
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coefficients, the off-line tracking is continued in the off-line version. 
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(54) B»!«>«ft] ADSL^5 s Afc^ViTX3-^v>^7-*SffT«&»tLMSffi*5aB-r5v'X7 L A*J: 



(57) [KB] 

«U 2SrU xrj-**>-fe5-> ALDS 
Ctt. tfAfflif (Tx) AXiSi^S© (Rx) 

©■y->7;>«, **ueE«.sti«. mH7i/— ajwjj 

Sg SCO R U T X -fr > TVl/is J: R x u- > 7JV *S©T 5 

SO^^fitt, X3-**>*5--*y7'©LMSfc<J: 

5. S$n TfcfcS, X3-?-v*;KDgfl;£2Bii(tra 
cilng)T3dfcl±, X3Hrlr>t5-#t77-f>0 

AtfcfctjTHSf^nsraic, HSrSn*. ar77-r> 
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(2) 



1MB h 7 y * V ^ a - * * >1T 7 - i y h * 3 -* + 7 -©« 

lll^ 2] 

Extraneous .ijnaDJai^a-O^MMI^CfctOKa^V^fefrfc 



ft^sp 15-521 194 



(3) 



llf*3S8] 
[S!#gs 1 o 3 

[^*3S 1 1 ] 

1 2 ] 



(4) 



[BI#3S13] 

[IS*914] 

[H*S15] ■ 

[11*1 16] 
traneous signal)&J£C£*7 ! "-;'"7\ t-VfflX.fcwi> 

[»#Jgl8] ^ „ 

it. 



[M*42 0] 

lf*4i oo*fet:J8v>T. mE*i/yFxa-*+>-fe?-Sc-a±©« 

[11**2 l] 

h 7 v * >■ = - i * >■ 5 - <o its % * jrr 5 fli * . 

[»*JS2 2l 

~ 11**2 i©flMiBl«it#K*^x. Sfcfc* xxmiirzvyfv^y-fz® 

1st** 2 3 ] 
[!***2 4] 

f|#*2 l ©flWB«H*K*»v»"C» firlE h 7 •;/*>- ^"-^ > 

-fc7-&5SH-5ttf*U SrffltfcCt. 

111**2 si 



(6) 



[St*JS2 6] 
[»*« 2 7] 
19**2 8] 
[»*qj2 9] 

[!f*Jf 3 0] 

11*42 l ®iMME«K#fc*J^-C. Mfc©aM*iJ:l«HMI*©»lbWH: 

in*43i] 

ft*Jf 2 1 ©1»«BM**fc*J^T, HUB* w 



(7) 



[00 0 1] 

&|Cfc'tt5x3-<D<g;jl£i;:H1"5, 
[0 0 0 2] 

[3s9?wtf*] 

DSL&ffifc^T, WMBiftlA** (subscriber premise) t<75|W©o-* 
Tj^£ft5ig&<0#gtffla£S*-r V 7 (discrete frequency carriers) rtlCii 
h,, ®JBS£it7t **L4^iHI*7*-+*A'%»rt1-* '• 

[0 0 0 3] 
[0 0 0 4] 

. 5««#©SNlfct«3ei-5wi:CJ:5*SSixS. o-f^fy^M (load 

ing information) (4, »*, SWWTCftfcSifc*^ WSH*e>*A#€~ 
I^CttS$:^V>TSV>ICii«-Ct5J: 5, fi&cO" ^(transmitting)" XfiisH 



(8) 



[000 5] 

5 «Jgffi©£fg (many .times) T?ij3„ &3£BI! A"i6»5^<iSrft«i"5 

t- sf^fi, m^^v-ynw\Wf"y9^H&x^^m (dtm adsl) 

^0T«#l*lk:#U **4 3T2. 5Hz©««ffi5:^i-5*^:2 5 6 ©-^7' 
f-jr^/vzm V 1 1 fe£. iPA#?A^t|g^W±^^^©iiiU-* 
*4312. 5Hz©Hf****i-5**3 2 cOlry^ + ^/V&fl 0 3 T 3, ii 

^©ADSLii^tiii^-C, 6 8<D7 ! -f7l'-&&£Vl<OWimyi<'-^ft 

5->^^ oi-J if— v'a V7 U— A(syncronization frame). 1~&i3*>. 
U— i.(sync frame) 
[0 0 0 6] 

WffliTlB*****. JI«$Sc#®#fifc (F DM) *sitfx=-* + l'*i'-f 
[0 0 0 7] 



(9) 



ADS Llls KODCWcja^TS*»4«B^-^«K:4 kHz^» 

[0 0 0 8] 
[£WCD«g] 

fA s 0»*tftJM-5ii:, ic$^< 0 AfrttCtt, ^f^iaW (Tx) /< 
^*5it5S« (Rx) /<**»&*>r A K^-T ^-^^^/uiSK^HiSixSo 

, H«0*V^«# (extraneous signal) OHWfcftttfc^ J: 5 
[0 00 9] 

Sfr, i3-f-^r-*^03C<kSrii*(tracking)-f5wif4s «- 

[0 0 10] 




(10) #*¥15-521194 

[0 0 1 1 ] 
[0 0 12] 

*«wo«*tt*jat»**:, *»adsl hy>"s-'<-mM£mR£ 

a*n^§8«^4V^ffif-(extraneous signal) «r*+5 if© J: 5 4<*iiffiSI*K 
[0 0 13] 

^ft^^^/^^-^^yir^—fi, l9 2^yy*S:tt5FIR ( 
' X/</u*J6*) :7^/u*-> LTHm^^So Lri>U *8S©^fA 

10 0 14] 

xa-*t^?-tt, Sflfff- (Rx) d>&Sffi<t* (Tx) O^JMtfost 
imare) £r$E C 5 d t lC £ 0 gffifjl] (received sequence) ;6>?>x = - S: 8**1" 5 <fc 
5fi)fSH-3c wnicj:!), WTO^fcSo'v^T, xa- (Rx' ) 0fcV*ft«« 

[ftl] 



* 





1$§¥15-521194 



y^tfc!), *5<fctf. Tapskfi, kSIOfv?^^3-^>yir7- (DE 
C) 9 y-f-Zhi>« «-ftL<B?l](echo free sequence) R X ' n it. ftt, SU 
0#DECH£»3(non-DEC related processing) £51 f g£ft5o 
[0 0 15] 

[0 0 16] 

->a —^i^ (during showtime), *'h2*ffiffil (LMS) T^^ 

liX-Mcg-^T, B5»I (train) *5J:tf/Xf41«r*ix5o *'h2*iElHfc 
HUT, o>j* s * Nfl©#y^#»t:*nfi4F I R7-{;^-tfeot^ x 



2 




S) 7**9* Aft, £JlTOSC-C*i-Ci*ffl*5 : 
[*3] 



(12) 



#^¥15-521 194 



m k (n + 1) = a) k (n) + /* -e„> x a „ k k = 0 . JV e B = a B - y„ 



•e*>9, w k (n+1) tt> (n+1) #BOffl*+^'«'*rft**"*fc» K * 
[ffC4] 



(Dm =<D» + fi'S K -X, 



or, 



fx ^ 



[0017] 

[ft3] 





(13) 
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a> = Taps 



x=Tx 



y=Echo«tin«ted 



Echo, 



TapsfTx^ 



[fee] 



8?= EchOjneasured - EchOestinatedj 



Echoneasuxed I*. iiEa^bmSWfS^ffi^fcS <fc 0 K jt. ?>iX<5, U 

ng far end signal component) & 9 , JEfrtffcSftTWi^T?, E 

chomeasured t LX^^\atm9iX'it^\ LMS<0^^gtiSft5fcfe, 
MMtft-A&f*. ^itfcEchoneasured i UTfflV^IUcR x n 

0#fi(its contribution) ro^MStt, W&<nW\M7 ^~ -MCfc/tS^ gff 




(14) -#£¥15-521194 
W?*<Rx n >i:1tLX&btiZ. LfctfoT, StM^D E C atfjtt. KIT 
[ft7] 



[ft 8] 



TapSn+i " Taps n 



+ (i • (Echo mesured ~ Echo es t iiated ) 



LMS©iti0^4(step size) -?£>o i&J&3$g> 
— (excess coefficient error) £§3H~5 kE>"C£>5>„ 
[00 18] 

[ft9] 



(15) #*¥15-521194 



Taps n+ i ' Taps n Tx \ Jm 



tribution)£ttasgS4„ Ltfot, < R x >&R x d»5>* C btli 
(O^-fny hjs&SMpilot component) #gfc*$*VS. £jE;&Sft Stlfct^SHHCtt 

[«10] 



2f 



air shift. 



[fci 1] 



Taps 



n+l 



Taps n 



<b 51£<a (current) 94 A >f >1>->^S:HE*»5«B*i s ^iL 5>ix5. 
«*3US*ttlw*5Jt 5 i^** F 4*5 J:tfF 5 tt % T x * ^yKBSWi t tic 



(16) 



4 [Txi* • • Tx 2 0 0^ Rxo. ■ ■ Rxy] rtfcl*»?>il5o 
[0 0 19] 

CD* ify^W*, *t % Rxfif— <Rx o-Rx 7 JE*1"5fcft 
tcJH**o*u5. 

[0 0 2 0] 

TxfcJ:tfRx 4***6*1, ¥«&«4 5 *£Stu5i. &5i SftSf^*^ 
3-*t^?-?y^KW«oitf5 ^ it <c 5. xa-iia-^l 

-0*ffl^8So#y^ttE^&iiftv (0T?fe5) o lixlwiO, i^p]^7 

-efcntf, J:9#<O3!«fS:*tTi-5Ci3is-e*5 0 
[0 0 2 1 ] 

mi 2] 



(17) 
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192 



\ 



J 



x 7 -roft/h*5 i^S^fit SrE»"f5. 
[0 0 2 21 

K»±, SwapBiCE$H-5, ^-K^*TK**9«IBtt, Swap ArttCfgtf bMt 

, ^*!>*«#b"f«ri:* s 'C*5. Lfc#ot, ^^Jg^HStCia^-C. Swap A;6> 
e>tt^j5 0 7- K#©**'J ff«-#fflv^ix5. 
[0 0 2 3] 

7l - ? iio, 3^^-7-120, i3o. p]^7w-A^taga 

1 4 0, fil«fc£&El 5 0, JtiSigSl 6 0, 3i3-^r>ir7-l 7 0*S£ 



(18) 



A N CPE^fA, DSL^fA, ADS L^f^^f^ 2 0 0, ho^\t 
[0 0 2 4] 

[0 0 2 5] 

M^tLjl^o Ufc^oT, xn-^t^U-ya :/§£« 1 0 OOftStt, 

JJlflaVtra-^rtKELTfe, Ef§*:X h7-*rtlC&B£-£ 
[0 0 2 6] 

ttft^ ^-^20 on, mMy^-^z-atf? ^-^(om^-T-ti^it 
d-7-12 0©*!, Sfctt, 4 oicjioT^ab^ti 

•fv-fwt, =yho~7-l 2 0&J;tfA/ffl;^:/*-7*-*^SW-£ 



(19) 



[0 0 2 7] 
[0 0 2 8] 

tiCfttX* >5y^^=-*t>t5-l 8 0*5 it*" 5- 
*W(Cl3s fifBLfciJ-^/WS*^, 8W*0>4tfMi* (extraneous signal)* 

y^V^xa-^Vir?— 1 8 0Z>ftg*, xa-^Vlry-l 7 O^fta 
it) fcJE^#ft\ xa-ar-r^iry-i 7 ott, 0Jx.fi, >*y-i 3 o^fe, 

[0 0 2 9] 

3:=3-*sJ:o««flr*<oESisaite)*t5. 
[0 0 3 0] 

^r^S 1 0 OT*6*9, ^fyT'S 1 1 0-.i^<o ^f^Sll 0K*5 



(20) 



[0 0 3 1 ] ' 1 

7f-^S 1 4 0»C*S^T, 1- ** ] J ft*-, * 

[0 0 3 2] 

rj/^S 1 1 OJcMSo 
[0 0 3 3] 

(om&k h77^^=-^ v-fe7-o»flEa5Jt»*ix, ^y^S200 

[0 0 3 4] 

^r^S 2 0 0lw*5^T\ h 5 y *y W 
-**>ir7-0»£#il5^»£, *x y 7"S 2 1 0 icig^ a>A*3*]*ra s 4S 
[0 0 3 5] 

7f^S 2 1 OfcJSi^T, £ h^-^yiry-te. ^7 7^^ 
fc, ^/^S 2 2 0Kiifr Q 

[0 0 3 6] 

-eftV**frfcHU ^i-Ctt^iBFTrS^^y^S 2 3 0 td3St?o 
[0 0 3 7] 



(21) 



Wjp«4*ife«r^U"C^5. AWtttJS^i! IMH±. *r i'T'S 3 0 0T?*& 
* 0 „ ^f^S 3 1 0-*i«<. Z7- y7S 3 1 OC*JV*Ttt, £«$;h.fclJ- 
yy/HS**»e>»Ba«4«*is«ffi*ix5. **y7S 3 2 OKfc^Ts 

, fJil/ia 5 ftfcx a-df-r yt 7 -±#<0 (across) If Vf 

[0 0 3 8] 

Hlfc^-f i5*C, xa-ift^t^-'/a^^^TAIl £-7 a ^7 Aid 

7*n ifyJx (separate program) tClSflUBaVfa.-*^ *T HiM^ J: 9 SSl'BT 

7*n ^7A$tl/t-?''f ^oyof-fey-?— XI4-7-<^n = >' h a— 7— fcitfJIia 
ftSEIR*?. AS I CXttflW5*»ia». f^yWi*^o-feyl>— , flgij* 
3HI B (discrete element circuit) ^C0E^«EBXl3ifi^^SlE]B, PLD 
PL A. FPGA, PAL^ODT'n^yAj^fclfeSIelB, *JJ:tfHS1"5» 

-^ + -h**RTIB'!t*l8*»«« (finite state machine) SrSlft 5 t© 
[0 0 3 9] 

i3-^tytu-> 3 y^fAil 89ti4ttBla!BXttVLS ISfrSrffi 

5, i/XTJxnm&isxxf/zfttiiaimmw* #£©«itg. natr* rn^htix 



(22) 



l>5#£(0y7 h t^TJUt^- K?x7'>XTAXttW * a 7 n -fey*- , 

ztitzmm^mi-z vma x xt = > f * - * & twnta* t sats fcss 

[004 0] 

13, tfAf)^- K*xT*5J:tfy7 h^l7WfA, tH^aVfa-^-. 
[0 04 1] 

[Sffi<offi*^SiK] 
[01] 
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[02] 

5rffilft-r57n-^Y- hT'ifcS, 
[03] 
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